DM&ML
DM_ML NOTES
ML_TEST
attachments
cards
SMO算法
基本思路：不断执行以下两个步骤直至收敛
- 第一步：选取一对需要更新的变量
- 第二不：固定
为什么可以这么做？
怎么选第一个点？
目标是让我们的目标函数改变最大，更趋近于最大值，因此，我们应该选取违反KKT条件最多的点作为第一个点。
怎么选第二个点？
启发式：选择离选的第一个点最远的点作为第二个点
Table Of Contents
SMO算法
基本思路：不断执行以下两个步骤直至收敛
为什么可以这么做？
怎么选第一个点？
目标是让我们的目标函数改变最大，更趋近于最大值，因此，我们应该选取违反KKT条件最多的点作为第一个点。
怎么选第二个点？
启发式：选择离选的第一个点最远的点作为第二个点